Reliability and topology based network design using pattern mining guided genetic algorithm

This research proposes a new reliable network design methodology that is based on a pattern mining guided genetic algorithm (GA). The proposed method can be applied for a variety of applications including telecommunication, ad hoc, and power systems. In these networks, failures in certain parts of a network make it necessary for other parts to tolerate a higher traffic load in order to maintain adequate network connections. In addition, path changes due to dynamic routing of traffic can cause a time delay of communications in the network. To understand and reduce the connection failures costs, vigorous investigations are required to select the best design option under budget constraints. Given that many options for network topology and reliability allocation exist, a GA guided with pattern mining is proposed as an effective optimization method to design reliable network while considering link and node failures. Experimental designs under various assumptions have concluded that the guided GA approach is effective in identifying a network solution within a short period of time. 2015 Elsevier Ltd. All rights reserved.